London - Britain's parliament on Tuesday resoundingly rejected Prime Minister Theresa May's Brexit deal, triggering a no-confidence vote in her government and plunging its plans to leave the EU into further chaos.